Topology and Complexity of Formations
نویسندگان
چکیده
Biological multi-agent systems such as animal herds, insect colonies and fish schools provide a lot of insight into the study and design of artificial multi-agent systems such as teams of autonomous mobile robots. Similarly, a lot can be learned about biological systems by borrowing design and analysis tools from multi-agent robotics. In this paper some recent work in the area of multi-agent robotics by the authors has been summarized, which addresses some basic issues in the modelling of formations with limited sensory and communication capabilities. The basic idea is to model spatial relationships between agents as connectivity graphs. An information theoretic complexity measure of multi-agent formations is suggested, which is based on the complexity of connectivity graphs. The complexity measure helps find graphs and formations of the highest and the lowest complexities.
منابع مشابه
EFFICIENT SIMULATION FOR OPTIMIZATION OF TOPOLOGY, SHAPE AND SIZE OF MODULAR TRUSS STRUCTURES
The prevalent strategy in the topology optimization phase is to select a subset of members existing in an excessively connected truss, called Ground Structure, such that the overall weight or cost is minimized. Although finding a good topology significantly reduces the overall cost, excessive growth of the size of topology space combined with existence of varied types of design variables challe...
متن کاملMulti-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملRigid Formations with Leader-Follower Architecture
This paper is concerned with information structures used in rigid formations of autonomous agents that have leaderfollower architecture. The focus of this paper is on sensor/network topologies to secure control of rigidity. We extend our previous approach for formations with symmetric neighbor relations to include formations with leader-follower architecture. Necessary and sufficient conditions...
متن کاملA Developed Asymmetric Multilevel Inverter with Lower Number of Components
In this paper, a new configuration for symmetrical and asymmetrical multilevel inverters is proposed. In asymmetric mode, different algorithms are suggested in order to determine the magnitudes of DC voltage sources. The merit of this topology to the conventional symmetric and asymmetric inverters is verified by the provided comparisons. This topology uses a lower number of power electronic dev...
متن کاملFormation Coherence in Large-Scale Networks: Fundamental Limitations of Local Feedback
Problems of coordinated motion of vehicular formations have received much attention lately, especially in the areas of formation flight and so-called vehicular platoons. We investigate fundamental limitations that the use of only local feedback control has on the coherence of large formations that are subjected to stochastic disturbances. The notion of coherence translates roughly into how clos...
متن کامل